Visualization of bipartite relations between graphs and sets

In many application domains, we encounter data which involves a graph encoding certain relationships and a set of items related to the graph. One example is in social websites where the users interact with each other, and share their interests on different items such as music or books. In this case, the direct interactions among the users can be represented as a graph, and the items like music or books can be represented as a set. People are often interested in the bipartite relation between the graph and the set. They might want to know the similarity or difference of the items liked by themselves and by their friends. In this paper, we propose a visualization framework designed for the micro-exploration and detailed analysis of relations involving a graph and a set. Our system consists of two major components: an enhanced graph view and a radial view. The enhanced graph view shows a social network of people and statistical information about the items which people are interested in, and the radial view is designed to show people’s interests, the overlapping of their interests, and recommended items based on their interests. The combined use of the two visualization components can facilitate the discovery of various relational patterns underlying the links connecting the graph and the set. The experiment on the real dataset demonstrates the effectiveness of our technique.